피보나치 수 피보나치 수를 구하는 여러가지 방법 (파이썬) 를 풀 수 있으며, 이 문제에서는 n <= 20 이다. 시간 복잡도 : O(2^N) 거의 두배씩 늘어나니까. 를 풀 수 있으며, 이 문제에서는 n <= 45 이다. 시간 복잡도 : O(N) 실제 dp 계산은 한번만 하니까. 를 풀 수 있으며, 이 문제에서는 n <= 90 이다. 원 게시글에서는 n 값이 커지면서 자료형을 long long으로 변경해야 했지만, C와 달리 파이썬은 BigInt도... 피보나치 수python행렬python
피보나치 수를 구하는 여러가지 방법 (파이썬) 를 풀 수 있으며, 이 문제에서는 n <= 20 이다. 시간 복잡도 : O(2^N) 거의 두배씩 늘어나니까. 를 풀 수 있으며, 이 문제에서는 n <= 45 이다. 시간 복잡도 : O(N) 실제 dp 계산은 한번만 하니까. 를 풀 수 있으며, 이 문제에서는 n <= 90 이다. 원 게시글에서는 n 값이 커지면서 자료형을 long long으로 변경해야 했지만, C와 달리 파이썬은 BigInt도... 피보나치 수python행렬python